Novel Crossover for Evolvable Hardware
نویسنده
چکیده
Evolvable hardware is a type classification of reconfigurable hardware. This gives designer run time hardware configuration facility that is optimized in many senses. The basic methodology of designing evolvable hardware comes from genetic algorithm. Genetic algorithm defines different operator on a given problem that are run iteratively to reach optimal solution. One such operator is crossover that inherits the content of parent chromosomes to next generation with some changes to give better offspring. In this paper we have analyzed different crossovers on digital circuits and proposed a novel crossover called dynamic crossover. Dynamic crossover is better compared to other crossover as it converge quickly which is one of the limitation with genetic algorithm. A detail analysis is performed using different types of crossover on the evolved hardware.
منابع مشابه
On Feasibility of Adaptive Level Hardware Evolution for Emergent Fault Tolerant Communication
A permanent physical fault in communication lines usually leads to a failure. The feasibility of evolution of a self organized communication is studied in this paper to defeat this problem. In this case a communication protocol may emerge between blocks and also can adapt itself to environmental changes like physical faults and defects. In spite of faults, blocks may continue to function since ...
متن کاملIntrinsic evolvable hardware platform for digital circuit design and repair using genetic algorithms
A hardware/software platform for intrinsic evolvable hardware is designed and evaluated for digital circuit design and repair on Xilinx Virtex II Pro Field Programmable Gate Arrays (FPGAs). Dynamic bitstream compilation for mutation and crossover operators is achieved by directly manipulating the bitstream using a layered framework. Experimental results on a case study have shown that benchmark...
متن کاملEvolutionary Design of Approximate Circuits
In this paper we have surveyed recent approaches for design of approximate circuits using Evolvable Hardware. We have discussed some challenges faced during evolution of digital circuits. Then we have proposed spatially varying mutation and cross over rates as possible remedy and discussed its superiority on uniform mutation and crossover rate for digital circuits. Keywords—Evolvable hardware, ...
متن کاملBehavior evolution of autonomous mobile robot using genetic programming based on evolvable hardware
This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. Genetic programming can be useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent tree structured chromosome on hardware, and it is difficult to use crossover operator on hardware. Therefore, genetic progra...
متن کاملGenetic Algorithms and their Use in the Design of Evolvable Hardware
Genetic Algorithms are an important area of Evolutionary Computing, which is a rapidly growing area of Artificial Intelligence. They are a class of algorithms which mimic the natural process of Evolution and Darwin’s principle of Survival of the Fittest – in this case, it refers to the acceptance of the best solution, generated from previous solutions by the use of genetic operators such as cro...
متن کامل